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WHAT IS CLAIMED IS: 

1. A receiver for receiving complex symbols in a radio 
communication system, comprising: 

5 a symbol arranger for collecting signals from at least one receiver 

antenna over four time intervals, the at least one receiver antenna receiving the 
signals from at least three transmitter antennas; 

a channel estimator for estimating at least three channel gains from the at 
least three transmitter antennas to the at least one receiver antenna; 
10 a first decoder for computing metrics for all possible pairs of symbols 

using the received signals and the channel gains, and for detecting two symbols 
giving a minimum metric; 

a second decoder for computing metrics for all possible pairs of symbols 
using the received signals and the channel gains, and for detecting two symbols 
15 giving a minimum metric; and 

a parallel-to-serial converter for arranging the four symbols detected by 
the first and second decoders in the right order, 

wherein the first and second decoders each linearly operate the received 
signals with the channel gains, pre-detect two symbols using threshold detection, 
20 and output the pre-detected two symbols as final symbols if the product of the 
product of the pre-detected symbols and a constant determined by the channel 
gains is a minimum. 

2. The receiver of claim 1, wherein the number of the transmitter 
25 antennas is 3. 

3. The receiver of claim 2, wherein the first and second decoders 
each pre-detect two symbols S\ and s 3 or s 2 and s 4 , respectively, that minimize 

Ir, -e j9, s,| 2 +|R 3 -s 3 | 2 or |R 2 -s 2 | 2 +|r 4 -e j94 s 4 | 2 , respectively, where 6 { and 0 4 
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are phase rotation values used in a transmitter, 

R, = r x h\ + r 2 *h 2 + r;h 3 , R 3 = r 2 *h 3 + r 4 h; + -r;h 2 , 

R 2 = -r;h, + r 4 h 3 , R 4 = r,h; -i^h, -r 4 h; , 
r h r 2 , r 3 and r 4 are the signals received over the four time intervals, and h u h 2 , and 
5 h 3 are the channel gains of the three antennas. 

4. The receiver of claim 3, wherein the first and second decoders 
output the pre-detected symbols as final symbols if (C 3 )Re{e~ j9, s|s 3 } or 
(-C 3 )Re{s;e j94 s 4 } is a minimum, where C 3 = h 3 h; -h;ti 2 and h 2 and h 3 are the 

10 channel gains of two of the three transmitter antennas. 

5. The receiver of claim 4, wherein the first and second decoders 
detect two symbols Sj and s 3 or s 2 and s 4 , respectively, that minimize 

|R, -e j9 ' S| | 2 +|R 3 -s 3 | 2 +2(C 3 )Re{e- je, s;s 3 } or 
15 |R 2 -s 2 | 2 +|R 4 -s^s 4 f +2(-C 3 )Re{ S ;e j0 S 4 } , 

respectively, if (C 3 )Re{e" j9l s;s 3 } or (-C 3 )Re{s;e j94 s 4 } is not a minimum. 

6. The receiver of claim 1, wherein the number of the transmitter 
antennas is 4. 

20 

7. The receiver of claim 6, wherein the first and second decoders 
each pre-detect two symbols s\ and s 3 or s 2 and s 4 , respectively, that minimize 

|r, -e^s,] 2 +|R 3 -s 3 | 2 or |R 2 -s 2 | 2 +|r 4 -e j94 s 4 | 2 , respectively, in which 0, and 0 4 
are phase rotation values used in a transmitter, and R b R 3 , R 2 , and R4 are defined 
25 as 
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(r.hj +rX+r^-rX) p (r,h:+r;h 3 -r;h 2 +r 4 h;) 
R,= — , k 

( r,h;-r;h,+r;h 4 +r 4 h;) (r,h; -r 2 'h 4 -t^h, -r 4 h 2 ) 2 



where r,, r 2 , r 3 and r 4 are the signals received over the four time intervals, and h,, 
h 2 , h 3 , and I14 are the channel gains of the four antennas. 

5 8. The receiver of claim 7, wherein the first and second decoders 

output the pre-detected symbols as final symbols if |r I3 -x;x 3 | -|x,| 2 |x 3 | 2 or 
|r 24 -x 2 x 4 | 2 -|x 2 | 2 |x 4 | 2 is a minimum, where R u and R 24 are defined as 

(-h,h 4 + h;h 4 -h 2 h 3 +h 2 h 3 ) (-h 2 h 3 -h;h 4 +h 4 h,+h 3 h 2 ) 

10 

9. The receiver of claim 8, wherein the first and second decoders 
each detect two symbols s t and s 3 or s 2 and s 4 , respectively, that minimize 

|R, -x,| 2 +|R 3 -x 3 f +2(C 3 )Re{x;x 3 } or 

|R 2 -x 2 | 2 +|R 4 -x 4 | 2 +2(C 3 )Re{x;x 4 }, 

15 respectively, if |r„ -x;x 3 | 2 -|x,| 2 |x 3 | 2 or |r 24 -x 2 x 4 f -|x 2 | 2 |x 4 | 2 is not a minimum. 



10. The receiver of claim 1, wherein each of the first and second 

decoders comprises: 

a symbol generator for generating all possible symbol sub-combinations, 
20 each symbol sub-combination containing two symbols; 

a phase rotator for rotating the phase of one symbol in each symbol sub- 
combination by a predetermined value; 

a threshold detector for linearly operating the received signals with the 
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channel gains and pre-detecting two symbols using threshold detection; 

a decider for computing that the pre-detected symbols are final symbols 
if the product of the product of the pre-detected symbols and a constant 
determined by the channel gains is a minimum; 
5 a metric calculator for computing the metrics of the symbol sub- 

combinations, each containing a phase-rotated symbol, using the received signals 
and the channel gains; and 

a detector for detecting two symbols having a minimum metric using the 
computed metrics. 

10 

11. The receiver of claim 10, wherein the number of the transmitter 
antennas is 3. 

12. The receiver of claim 11, wherein the threshold detector pre- 
15 detects two symbols Si and s 3 or s 2 and s 4 that minimize |r, — e iei s x | 2 + |R 3 -s 3 | 2 or 

|R 2 -s 2 | 2 +|R 4 -e j64 s 4 | 2 where 6\ and 6 4 are phase rotation values used in a 
transmitter, 

R t = r,h; + r;h 2 + r;h 3 , R 3 = r 2 *h 3 + r 4 h| + -r;h 2 , 

r 2 = ri h; -^h, +r 4 h;, r 4 = ri h; -r;^ -r 4 h;, 

20 r l3 r 2 , r 3 and r 4 are the signals received over the four time intervals, and h b h 2 , and 
h 3 are the channel gains of the three antennas. 

13. The receiver of claim 12, wherein the decider outputs the pre- 
detected symbols as final symbols if (C 3 )Re{e" j9, s;s 3 } or (-C 3 )Re{s;e j64 s 4 } is a 

25 minimum, where C 3 =h 3 h 2 -h^ and h 2 and h 3 are the channel gains of two of 
the three transmitter antennas. 

14. The receiver of claim 13, wherein the metric calculator detects 
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two symbols S| and s 3 or s 2 and s 4 that minimize 

|r, -e je 's,r +|R 3 -s,! 2 +2(C 3 )Re{e- je 's; S ,}or 



|R 2 -s 2 | 2 +|R 4 -s i9 <s 4 | + 2(-C 3 )Re{s 2 e i9 's 4 } 
if (C 3 )Re{e- j6| s;s 3 } or (-C 3 )Re{s 2 e i64 s 4 } is not a minimum. 

5 

15. The receiver of claim 10, wherein the number of the transmitter 
antennas is 4. 

16. The receiver of claim 15, wherein the threshold detector pre- 
10 detects two symbols Si and s 3 or s 2 and s 4 that minimize |r, -e j9, s,| +|R 3 -s 3 | 2 or 

|R 2 - Sj | 2 +|R 4 -e ie< s 4 | 2 , in which 0, and 8 4 are phase rotation values used in a 
transmitter, and R h R 3 , R 2 , and R4 are defined as 

D (r,h;+r;h 2 +r;h 3 -r 4 h;) (r,h;+r;h 3 -r;h 2 +r 4 h;) 
R.= £ ' K 3- K 

„ (r,h ;-r;h,+r;h 4 + r 4 h;) (r,h;-r> 4 -r;h,-r 4 h;) 2 

R 2 = ^ ' — K 

K = |h 1 | 2 +|h I | 2 +|h J | 2 +|h 4 | 2 
15 where r,, r 2 , r 3 and r 4 are the signals received over the four time intervals, and hi, 
h 2 , h 3) and h 4 are the channel gains of the four antennas. 



17. The receiver of claim 16, wherein the decider outputs the pre- 
detected symbols as final symbols if |r i3 -x;x 3 | -|x,| 2 |x 3 | 2 or 
20 |R 24 - x 2 x 4 | 2 -|x 2 | 2 |x 4 | 2 is a minimum, where R, 3 and R 24 are defined as 



(-h,h:+h ;h 4 -h 2 h 3 +h 2 h;) (-h.h^hx+^h^hx,) 

r 13 = . k 24 - K 
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18. The receiver of claim 17, wherein the metric calculator detects 
two symbols Si and s 3 or s 2 and s 4 that minimize 

|R, -x,| 2 +|R 3 -x,| J +2(C 3 )Re{x; Xj } or 

5 |R 2 -x 2 | 2 +|R 4 -x 4 | 2 + 2(C 3 )Re{x 2 x 4 } 

if |r, 3 -x;x 3 | 2 -|x,| 2 jx 3 | 2 or |r 24 -x 2 x 4 | 2 -|x 2 | 2 |x 4 | 2 is not a minimum. 
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